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(57) Abstract 

The invention relates to a method for implementing switching in the time or space domain. In the method, the switching is 
cfTectcd on the basis of switching data contained in an address control mcmoiy (66; 93), and a basic switching block (42) is de- 
nned on the basis of an incoming frame structure so that the number of its time slots corresponds to the greatest possible number 
of signals of the lowest level of hierarchy (TU-12) to be switched in the frame* said basic switching block recurring in the same 
form with respect to switching. In order for the switching to be simplified (i) the number of the switching instnictions to be stored 
in the address control memory (66; 93) corresponds to the size of the basic switching block, whereby when the basic switching 
block also contains higher-level signals, the same switching instruction is used in the address control memory (66; 93) at given in- 
tervals, depending on how said signals occur in the basic switching block, and (ii) the same address control memory (66; 93) is 
read during the entire frame structure, whereby it gives a switching instruction to all time slots in the frame, and (iii) the switching 
instnictions read from the address control memory (66; 93) are skipped during the time slots which arc not cross-connected. 
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Method for implementing switching in time or space 
domain 

The invention relates to a method according to 
the preamble of the accompanying claim 1 for implement- 
ing switching in the time domain^ and to a method 
according to the preamble of the accompanying claim 3 
for implementing switching in the space domain, for 
signals of several different levels of hierarchy^ said 
signals having a common frame structure. An example of 
such a frame structure is the frame structure of an STM- 
1 signal used in the SDH system; this frame structure 
will be illustrated in greater detail below. 

The method of the invention can thus be used 
15 in both time and space switches. In this connection, 

time switch refers to a device capable of switching the 
contents of any time slot in the frame structure of an 
incoming signal to any time slot in an outgoing frame 
structure (switching in time). In addition to a time 
20 switch^ this device can also be called a time slot 

interchanger. Space switch, in turn, refers to a switch 
capable of connecting any incoming line to any outgoing 
line ( switching in space ) . 

In known switching methods, the switching of 
25 e.g. the tributary unit groups (TU-12, TU-2, TU-3 ) of 

an STM-1 frame is implemented by giving switching 
instructions separately to 3, 21 or 63 columns by start- 
ing the switching from column 13 on TU-3 level and from 
column 19 on TU-2 and TU-12 levels. It has thus been 
30 possible. to effect the switching on one level at a time. 

Another way has been to switch columns 19 to 270 in 
blocks of 63 columns, and to give switching instructions 
separately to columns 13 to 18 on TU-3 level. In this 
way it has been possible to effect cross-connection on 
35 all the three levels at the same time. 



wo 94/03021 

PCr/n93/00292 



The drawback of the known switching methods is 
however, that they entail fairly complicated practical 
equipment. 

The object of. the present invention is to 
remedy the drawback described above. This is achieved 
with a method of the invention, which, as regards time 
switching, is characterized by what is disclosed in the 
Characterizing part of the accompanying claim I and, as 
regards space switching, by what is disclosed in the 
characterizing part of the accompanying claim 3. 

The idea of the invention is to utilize the 
frame structure of an incoming signal by defining a 
basic switching block, which recurs in the frame struc- 
ture in the same form from the point of view of switch- 
ing, and to effect the switching of all time slots 
merely on the basis of an address control memory 
intended for the switching of said basic switching block 
by reading said memory cyclically, and by skipping the 
switching instructions at the time slots which are not 
cross-connected - 



10 



20 

Owing to the solution of the invention, it is 
not necessary to inform the actual switch about the ^ 
level of the signals to be cross-connected. The solution 
allows thus the practical equipment to be implemented 
m a more simplified manner than before. ( 

In the following the invention will be 
described in more detail with reference to the examples 
which are based on an STM-1 signal and illustrated in 
the attached drawings, in which 
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35 



Figure 1 shows the basic structure of a single 
STM-N frame. 

Figure 2 shows the structure of a single 
STM-1 frame. 

Figure 3 shows the assembly of the STM-N frame 
from existing PCM systems. 
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Figure 4 shows an STM-1 frame and blocks of 
different sizes contained In It, 

Figure 5 shows a time switch and implementation 
of time switching according to the invention. 

Figure 6 is a more detailed view of the read 
unit of the time switch shown in Figure 5, and 

Figure 7 shows how the switching instructions 
of the address control memory in the time switch of the 
Invention are distributed to the different channels in 
three separate cases. 

Figure 8 shows how the switching instructions 
of the address control memory in the time switch of the 
invention are distributed to the channels of different 
levels of hierarchy in a case where signals of three 
different levels of hierarchy are switched simultaneous- 
ly, and 

Figure 9 shows a solution of the Invention as 
applied to a space switch - 

Figure 1 illustrates the structure of an STM-N 
frame used in the SDH network, and Figure 2 illustrates 
a single STM-1 frame. The STM-N frame comprises a matrix 
with 9 rows and N x 270 columns so that there is one 
byte at the junction point between each row and the 
column. Rows 1-3 and rows 5-9 of the N x 9 first columns 
25 comprise a section overhead SOH, and row 4 comprises an 

AU pointer. The rest of the frame structure is formed 
of a section having the length of N x 261 columns and 
containing the payload section of the STM-N frame. 

Figure 2 Illustrates a single STM-1 frame which 
is 270 blrtes in length, as described above. The payload 
section comprises one or more administration units AU. 
In the example shown in the figure, the payload section 
consists of the administration unit AU-4, into which a 
highest-level virtual container VC-4 is Inserted. 
(Alternatively, the STM-1 transfer frame may contain 
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three AU-3 units, each containing a corresponding lower- 
level Virtual container VC-3). The VC-4 in turn consists 
Of a path overhead POH located at the beginning of each 
row and having the length of one byte (9 bytes 
altogether), fixed stuff FS located at the following two 
columns, TU-3 pointers or a null pointer indicator NPl 
located at the following three columns, fixed stuff or 
VC-3 path overheads (VC-3 POH) located at the following 
three columns, and the actual payload section PL. The 
null pointer indicator NPI is used to separate the 
tributary unit groups TUG-3 comprising TU-3 units from 
the tributary unit groups TUG-3 comprising TU-2 units. 

Figure 3 shows how the STM-N frame can be 
formed of existing bit streams. These bit streams (1.5, 
2, 6, 8, 34, 45 or 140 Mbit/s, shown on the right in the 
fxgure) are packed at the first stage into containers 
C specified by CCITT. At the second stage, overhead 
bytes containing control data are inserted into the 
containers, thus obtaining the above -described virtual 
container VC-ll, vc-12, vc-2, vc-3 or VC-4 (the first 
suffix in the abbreviations represents the level of 
hierarchy and the second suffix represents the bit 
rate). This virtual container remains intact while it 
passes through the synchronous network up to its point 
Of delivery. Depending on the level of hierarchy, the 
virtual containers are further formed either into so- 
called tributary units TU or into AU units (AU-3 and AU- 
4) already mentioned above by providing them with 
pointers. The AU unit can be mapped directly into the 
STM-1 frame, whereas the TU units have to be assembled 
through tributary unit groups TUG and VC-3 and VC-4 
units to form AU units which then can be mapped into the 
STM-l frame, m Figure 3, the mapping is indicated by 
a continuous thin line, the aligning with a broken line, 
and the multiplexing with a continuous thicker line. 
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As is to be seen from Figure 3, the STM-1 frame 
may be assembled in a number of alternative ways, and 
the contents of the highest-level virtual container VC- 
4, for instance, may vary, depending on the level from 
which the assembly has been started and in which way the 
assembly has been performed. The STM-1 signal may thus 
contain e.g. 3 TU-3 units or 21 TU-2 units or 63 TU-12 
units ( or an arbitrary combination of some of the above- 
mentioned units). AS the higher-level unit contains 
several lower-level units, e.g. the VC-4 unit contains 
TU-12 units (there are 63 such units in a single VC-4 
unit, cf. Figure 3), the lower-level units are mapped 
into the higher- level frame by interleaving so that the 
first bytes are first taken consecutively from each one 
15 Of the lower-level units, then the second bytes, etc. 

Accordingly, when the VC-4 signal contains e.g. the 
above-mentioned 63 TU-12 signals, these signals are 
located in the VC-4 frame as shown in Figure 2, i.e. the 
first byte of the first TU-12 signal is located first, 
20 then the first byte of the second TU-12 signal, etc. 

After the first byte of the last signal, i.e. the 63rd 
TU-12 signal, the second byte of the first TU-12 signal 
f ol lows , etc . 

The following table shows the contents of the 
25 columns of the STM-1 frame as a summary, depending on 

whether the frame contains TU-12, TU-2 or TU-3 units. 



Column, 

Number 


TU-12 


TU-2 


TU-3 1 


1-9 


SOH 


SOH 


SOH j 


10 


VC-4 POH 


VC-4 POH 


VC-4 POH 
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11-12 


JU^Acu SuUxX 


fixed stuff 


fixed stuff 


13-15 


NPI 


NPI 


TU-3 pointers 


16-18 


fixed stuff 


fixed stuff 


VC-3 POH 


19-81 


lx63xTU-12 


3x21xTU-2 


21x3xTU-3 


82-144 


lx63xTU-12 


3x21xTU-2 


21x3xTU-3 


145-207 


lx63xTU-12 


3x21xTU-2 


21x3xTU-3 


208-270 


lx63xTU-12 


3x21xTU-2 


21x3xTU«3 



The SDH system is described more closely e.g. 
in References [1] to [3] (the references are listed at 
the end of the specification). 

On the basis of the above, the frame of the 
STM-1 signal can be illustrated with respect to the 
switching as shown in Figure 4. It consists of blocks 
of two types: e.g. the first 18 bytes, consisting of 
section and path overheads, on each row form the first 
block 41, and the following 63 bytes on each row form 
the second block 42, of which there are four successive 
ones in a single STM-l frame 4. The data contained in 
the first block is not cross -connected (except for 
colunuis 13 to 18 in the case of TU-3 signals), but it 
continues in the same time slots even in the outgoing 
frame. 

Figures 5 and 6 show the solution of the inven- 
tion in connection with time switching. Figure 5 is a 
block diagram illustrating the structure of the time 
switch, and Figure 6 is a more detailed view of the read 
unit 63 shown in Figure 5. The time switch shown in this 
example is the object of copending Finnish Patent Appli- 
cations No. 923295 and 923296 with the same filing date 
as the present application. However, the method of the 
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invention can also be used in conventional time- 
switches. 

The time switch (Figure 5) comprises only one 
memory block 61, which is twice as large as the largest 
5 frame block. In this case the size of the memory block 

61 is thus 126 bytes. Writing into the memory is con- 
trolled by a simple counter 62, which is not in syn- 
chronization with the incoming signal frame (but is in 
synchronization with the clock signal), and which counts 
10 continuously from 1 to 126. The bytes of an incoming 

signal containing frame blocks of different sizes are 
written continuously into the memory at the address WA 
given by the counter, said address being incremented by 
one for each byte. The writing is effected without syn- 
15 chronization with the incoming signal frame, i.e. start- 

ing from an arbitrary location in the frame. 

The write address WA given by the counter 62 
is also supplied to a read unit 63, more specifically 
to a subtracter circuit 64 therein (Figure 6), which 
generates the delay by subtracting the value 63 from the 
write address (in this case the cross-connection delay 
has the length of 63 bytes, and in general it is as long 
as the duration of the largest frame block in bytes). 
The read address thus obtained is supplied to an adder 
circuit 65, which adds the read address to the switching 
data obtained from the address control memory 66. 

The above-described basic structure of the STM- 
1 frame allows TU-2/3 signals to be switched as if they 
were made of TU-12 signals. This can be done by defining 
63 consecutive bytes of the STM-1 frame as a basic 
switching block. Since all of these blocks (columns 19- 
81, 82-144, 145-207 and 208-270 in the STM-1 frame) are 
switched in the same manner, it is not necessary to 
define more than one switching matrix for them. The 
address control memory has thus the length of 63 memory 
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locations, it is read cyclically m the manner described 
above, and it gives cross-connection data to each time 
Slot of said blocks so that each TU-12 channel has its 
own switching instruction, or each TU-2 channel has 
three similar switching instructions, or each TU-3 
Channel has 21 similar switching instructions. r 

In this example a relative read address is used 
as the switching data in the address control memory. 
This means that the switching data at each memory loca- ^ 
tion in the address control memory indicates the ^ 
relative transition of the data contained in the time 
Slot within the frame structure. The relative address 
xs positive if the signal leaves the time switch in a 
relatively earlier time slot than it came in, and 
negative in the opposite case. A relative address can 
have (integer) values between -62 and +62, but not 
however, in every time slot; each time slot has its own 
acceptable range within which the relative read address 

20 ''''^ ^^""^ °^ °^ frame 

block 42 can thus have only positive address values 
(from 0 to +62), the second time slot can have address ( 
values from -1 to +61, etc., and the last time slot can 
have only negative values and zero, i.e. address values 
from 0 to -62 (all of the above-mentioned lowest and - 
highest values included). The use of the relative read 
address is described more closely in the above-mentioned 
Finnish Patent Application, which is referred to for a 
more detailed description. 

As the multiplexing of tributary unit groups 
of different levels of hierarchy is based on byte inter- 
leaving, columns 19, 22, 25... 268 form the first TU-3 
unit, columns 20, 23. 26... 269 form the second TU-3 
unit, and columns 21, 24, 27... 270 form the third TU-3 
unit, or correspondingly the first, second and third 
TUG-3 unit, which contains TU-2 and/or TU-12 units (cf . 



25 



30 



wo 94/03021 PCr/n93/00292 



10 



Figure 3). So, for example, switching instruction words 
(memory locations) 1, 4, 7, 10, 13... 61 give the switch- 
ing instruction to the first TU-3 channel, instruction 
words 2, 5, 8, 11, 14... 62 give it to the second TU-3 
channel, and instruction words 3, 6, 9, 12, 15... 63 give 
it to the third TU-3 channel. Figure 7 illustrates how 
the switching instruction words (memory locations) of 
the address control memory are connected with the 
different channels in cases where the STM-1 frame con- 
tains (i) only TU-12 units, ( ii ) only TU-2 units, and 
(iii) only TU-3 units. 

The address control memory receives information 
on the phase of the frame from an output 67a of a phase 
identification circuit 67. A column flag CFLG, which 
15 provides information on when columns 1 to 12 are in 

progress in the frame, is obtained from another output 
67b of the phase identification circuit 67. When this 
flag is valid (during these columns), the output of the 
address control memory is forced to become zero, i.e. 
20 during these columns the adder circuit 65 is not given 

cross-connection data. On account of the relative 
address zero, the data in said columns passes "straight" 
through the switch (i.e. leaves the switch in the same 
time slot as it came in). The output of the adder 
25 circuit 65 has thus the value (WA-63), whereas each time 

slot of the blocks 42 has the value (WA-63 + relative 
read address ) , in which the relative read address is 
within a certain range depending on the time slot, as 
stated above. In addition, the contents of the address 
control memory must be interpreted at columns 13 to 18 
(of. the above table); i.e. it must be verified whether 
the switching instruction is reasonable. If other 
columns than columns 13 to 15 are addressed during these 
columns, the instruction is not reasonable, and a column 
relating to any TU-3 signal cannot be concerned. The 
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same applies to columns 16 to 18 as well, if the switch- 
xng instruction is not reasonable, the null pointer 
indicator NPi is generated into columns 13 to 15 and 
correspondingly fixed stuff into columns 16 to 18 if 
the instruction is a reasonable TU-3 level switching 
instruction, it may be part of a TU-3 or TU-2 switching 
instruction, or it may be a TU-12 switching instruction. 
The column in question can be switched in any case for 
if a TU-2 or TU-12 signal is switched by a TU-3-type 
instruction, it is switched from an incoming TUG-3 unit 
which in this case cannot contain a TU-3 signal. Therel 
fore it does not matter if the location of the null 
pointer indicator should change. 

Figure 8 shows an example of the contents of 
the address control memory when the basic switching 
block comprises a combination of signals of different 
levels of hierarchy (which may be of any kind, depending 
on how a Single STM-1 frame can be assembled, cf . Figure 
3). In this case, the same instruction has been copied 
into each TU-3 channel at intervals of three memory 
locations, into each TU-2 channel at intervals of 21 
memory locations, and each TU-12 channels has only one 
switching instruction. 

The solution of the invention can also be used 
in a space switch 90 shown in Figure 9. m the example 
the space switch has four inputs and four outputs, it 
is provided with four multiplexer units 91, each of 
which comprises a 4/1 multiplexer 92 and an address 
control memory 93. The inputs of each multiplexer 92 are 
connected to the corresponding input of the space switch 
(shown in the figure merely with respect to the first 
multiplexer ) , and the output of each multiplexer forms 
one of the outputs of the space switch. Each 4/1 multi- 
plexer is controlled by a separate address control 
memory 93. in this case, a single address control memory 
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has 63 memory locations, and the switching data are 
grouped according to Figures 7 and 8. in this case the 
most preferable form of a switching instruction is, 
however, not the relative read address but the absolute 
address, i.e. the number of the incoming STM-1 signal 
(the number of the input line), which in this case is 
from 1 to 4. This number indicates the STM-1 signal the 
byte of which is switched at that particular moment to 
the output of the multiplexer. When the STM-1 frame 
begins, the reading of the switching instruction words 
is started one time slot at a time. This is continued 
until the instruction word 18, whereafter the process 
returns to the beginning, and all the 63 instruction 
words are read. This is effected four times, whereafter 
a new STM-1 frame begins. During columns 1 to 12 the 
switching data is always skipped, i.e. cross-connection 
is not performed but the data is switched straight 
through (the bytes of the first input are switched to 
the first output, the bytes of the second input to the 
second output, etc.). information on the phase of the 
frame is received from a phase identification circuit 
94. In the space switch, columns 13 to 18 need not be 
interpreted as in the case of the time switch, since in 
the space switch erroneous switching cannot be performed 
in the same way as in the time switch. 

As the space switch is known per se, it will 
not be described here in greater detail. 

Even though the invention has been described 
above with reference to the examples shown in the 
attached' drawings, it is obvious that the invention is 
not restricted to them but may be modified in various 
ways within the inventive irt^a disclosed above and in 
the accompanying claims. Even though the invention has 
been described with reference to an SDH specific STM-1 
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signal, the solution of the invention can also be used 
in connection with any time division multiplex signal. 

References: 

5 

[1] CCITT Blue Book, Recommendation G.709: 
"Synchronous Multiplexing Structure", May 1990. 

[2] SDH - Ny digital hierarki, TELE 2/90. 

[3] CCITT Blue Book, Recommendation G.783: 
D "Characteristics of Synchronous Digital Hierarchy (SDH) 

Multiplexing Equipment Functional Blocks, " August 1990, 
Annex B. 



wo 94/03021 



PCT/n93/00292 



10 



13 
Claims : 

1 . A method for implementing time switching for 
signals of several different levels of hierarchy, said 
signals having a common frame structure, in which method 
the contents of the time slots of an incoming signal are 
written into a memory (61) at a memory location deter- 
mined by a write address (WA) and read from said memory 
( 51 ) at the memory locations indicated by switching data 
contained in an address control memory (66), and a basic 
switching block is defined on the basis of the frame 
structure of an incoming signal so that the number of 
i'ts time slots corresponds to the greatest possible 
number of signals of the lowest level of hierarchy (TU- 
12) to be switched, said basic switching block recurring 
in the same form with respect to the switching, 
characterized in that 

- the number of switching instructions to be 
stored in the address control memory (66) corresponds 
to the size of the basic switching block (42), whereby 
when the basic switching block also contains higher- 
level signals, the same switching instruction is used 
in the address control memory (66) at given intervals, 
depending on how said signals occur in the basic switch- 

25 ing block (42), and 

- the same address control memory ( 66 ) is read 
during the entire frame structure, whereby it gives a 
switching instruction to all time slots in the frame, 
and 

« 

2^ - the switching instructions read from the 

address control memory (66) are skipped during the time 
slots which are not cross -connected. 

2. A method according to claim 1, charac- 
terized in that the switching instruction used 

35 is a relative read address, which indicates the relative 
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transition of the data contained in the time slot within 
the frame structure, the switching instruction being 
forced to become zero during the time slots which are 
not cross-connected. 
5 3. A method for implementing switching in the 

space domain for signals of several different levels of 
hierarchy, said signals having a common frame structure, 
in which method the switching is effected on the basis 
of switching data included in an address control memory 
^0 (93), and a basic switching block (42) is defined on the 

basis of an incoming frame structure so that the number 
of its time slots corresponds to the greatest possible 
number of signals of the lowest level of hierarchy (TU- 
12) to be switched, said basic switching block (42) 
15 recurring in the same form with respect to switching, 

characterized in that 

" the number of switching instructions to be 
stored in the address control memory (93) corresponds 
to the size of the basic switching block (42), whereby 
when the basic switching block also contains higher- 
level signals, the same switching instruction is used 
in the address control memory (93) at given intervals, 
depending on how said signals occur in the basic switch- 
ing block (42), and 
25 - -the same address control memory (93) is read 

during the entire frame structure, whereby it gives a 
switching instruction to all time slots in the frame, 
and 

- the switching instructions read from the 
address control memory (66) are skipped during the time 
slots which are not cross-connected. 
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